SCIENTIFIC 

REPpRTS 




OPEN 



SUBJECT AREAS: 

APPLIED PHYSICS 

ELECTRICAL AND ELECTRONIC 
ENGINEERING 

COMPUTER SCIENCE 



Received 
17 June 2014 

Accepted 
26 August 2014 

Published 
1 5 September 201 4 



Correspondence and 
requests for materials 
should be addressed to 
NT. (takeuchi-naoki- 
kx@ynu.jp) 



Reversible logic gate using adiabatic 
superconducting devices 



N. Takeuchi, Y. Yamanashi & N. Yoshikawa 



Department of Electrical and Computer Engineering, Yokohama National University, Hodogaya, Yokohama 240-8501 , Japan. 

Reversible computing has been studied since Rolf Landauer advanced the argument that has come to be 
known as Landauer's principle. This principle states that there is no minimum energy dissipation for logic 
operations in reversible computing, because it is not accompanied by reductions in information entropy. 
However, until now, no practical reversible logic gates have been demonstrated. One of the problems is that 
reversible logic gates must be built by using extremely energy- efficient logic devices. Another difficulty is 
that reversible logic gates must be both logically and physically reversible. Here we propose the first practical 
reversible logic gate using adiabatic superconducting devices and experimentally demonstrate the logical 
and physical reversibility of the gate. Additionally, we estimate the energy dissipation of the gate, and discuss 
the minimum energy dissipation required for reversible logic operations. It is expected that the results of 
this study will enable reversible computing to move from the theoretical stage into practical usage. 

Energy efficiency has become the most important metric of advancement in modern computer design^'^. One 
of the most well-known theories regarding the fundamental energy limits in computation is Landauer's 
principle^, where Rolf Landauer predicted that the erasure of 1-bit information generates heat of more than 
A;BTln2, so that the entropy of the system does not decrease, where is the Boltzmann constant and T is 
temperature. This principle imposed the Landauer bound of kBTinl as the minimum energy dissipation on 
irreversible logic operations, such as AND and OR, because they erase 1-bit information at every logic operation. 
After long discussions and numerical analyses of this energy bound^"^, some very recent experimental demon- 
strations that confirmed its validity have been reported^'^. These results indicate that the Landauer bound limits 
the minimum energy dissipation in modern CMOS-based computers^"^^, which perform irreversible logic opera- 
tions. In order to go beyond this bound, Edward Fredkin established a theory of reversible computing^^, where the 
entropy of information is conserved during computation to prevent the heat generation resulting from the 
entropy reduction. He introduced the Fredkin gate^^ as a 3-in/3-out reversible logic gate, which is logically 
reversible because its inputs are uniquely determined from its outputs, thereby conserving the entropy during 
computation. As part of the effort to achieve practical reversible logic gates, several physical models and devices 
have been proposed^^"^^. However, no reversible logic operations have been experimentally demonstrated to date. 
Thus, discussions on reversible computing remain theoretical, and the question as to whether reversible com- 
puting is achievable using practical logic devices has yet to be resolved. 

In order to achieve reversible logic gates, an extremely energy- efficient logic device is first necessary because the 
energy dissipated by the erasure of information is of the order of k^T. The bit energy of conventional logic devices, 
including CMOS and energy- efficient superconductor logics^^"^^ is at least larger than ~1,000A;bT, which is too 
large to permit their use as reversible logic gates. In contrast, the adiabatic quantum-flux-parametron (AQFP) 
logic^^"^^, which is an adiabatic superconducting logic device, is a good candidate for use as a building block of 
reversible logic gates because its bit energy can go below /cbT due to adiabatic switching operations'^ Figure la 
shows the equivalent circuit of an AQFP buffer/NOT gate, which is based on the quantum-flux-parametron 
(QFP) gate invented by Eiichi Goto'^'^^. The gate is composed of inductances, Li, L2, and Lq along with the 
Josephson junctions, /i and J2. By applying magnetic fluxes to the gate using an ac excitation current, I^, either Ji or 
J2 will switch depending on the direction of the input current, Jin- As a result, one single-flux-quantum (SFQ) is 
stored in the loop composed of either Li, Lq, and h or L2, Lq, and J2, generating an output current, Jout through a 
mutual inductance, M = A;io(LqLout)°^- During this switching event, the potential energy of the gate changes 
adiabatically or reversibly from a single-well to a double-well, without a sudden state transition''''^. This means 
that the switching energy can be much smaller than the energy barrier height, Ic^o» which corresponds to energy 
dissipation during a non-adiabatic 27i;-transition in a current-biased Josephson junction, where 1^ is a critical 
current of Josephson junctions and is an SFQ. 
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Figure 1 | Circuit schematics of AQFP and RQFP gates, (a) AQFP buffer/NOT gate. The direction of lout defines the logic state of the output port, x; the 
state is "1" for lout > 0> and "0" for lout < 0- For ^io > 0> the directions of Jin and lout are the same. Therefore this gate operates as a buffer gate. For kio < 0, 
Jin and lout are in the opposite directions and the gate operates as a NOT gate. The circuit parameters were optimized in the previous work^^ as (^J2n = 0.5, 
Pl = 0.2, and Pq = 1.6, where = 2nMIJ^oy Pl = 2nLIJ(^o. Pq = 27iLq7c/Oo, L = = L2, = I^i = 1^2. k = ki = and M = k{Ll^f \ The critical 
current, 4 is 50 |aA. (b) AQFP 3-in MAJ gate. White blocks correspond to AQFP buffer gates. The state of a MAJ gate is determined by the sum of the three 
input currents, lina* ^inb> and Zinc- Therefore, the state of the output (x) is determined to be x = MAJ(a, h, c). (c) AQFP 3-out SPL gate, whose circuit 
topology is the same as that of a 3-in MAJ gate. The input current, Iina> is shared by the three buffer gates in a SPL gate, and the states of the outputs (x, 7, 
and z) are determined to be x = 7 = z = a. (d) RQFP gate, which is logically and physically reversible. The circuit topology of the RQFP gate is 
symmetrical, because those of a 3-in MAJ gate and a 3-out SPL gate are the same. 



Results and Discussion 

A logic gate is considered to be physically reversible^^ if its potential 
energy changes adiabatically and reversibly. Konstantin K. Likharev 
argued that physical reversibility is necessary to prevent non-adiabatic 
energy dissipation during a switching event^^, as well as logical revers- 
ibility. Bit information in a physically reversible gate can propagate bi- 
directionally, therefore the circuit topology of a reversible logic gate 
must be symmetrical in the data flow direction. In this study, we utilize 
3-in majority (MAJ) gates and 3-out splitter (SPL) gates as building 
blocks. Figure lb shows a block diagram of a 3-in MAJ gate with three 
input buffers, where a white block corresponds to an AQFP buffer 
gate. The logic state of the output port, x, is defined as x = MAJ(a, h, c) 
= a'b + b'c + ca, where a, b, c are the logic states of the three input 
ports. Figure Ic is the block diagram of a 3-out SPL gate with an input 
buffer. The logic states of each output port are determined tohex = y 
= z = a. While the 3-in MAJ gate and the 3-out SPL gate have the 
same circuit topologies, the data flow direction, or the order of the 
excitation of each gate, is opposite. Figure Id shows a block diagram of 
our proposed 3-in and 3-out reversible logic gate, which we have 
designated as the reversible quantum-flux-parametron (RQFP) gate. 
The RQFP gate is composed of three 3-in MAJ gates and three 3-out 
SPL gates, whose function is represented by the following equation: 

F(aAc) = (MAJ(a,l7,c),MAj(a,^,c),MAJ(a,M) 

(1) 

= {x,y,z). 

Table I is the truth table of the RQFP gate. This table clearly shows that 
the gate is injective and logically reversible by operating the function 



two times: F(F(a, b, c)) = (a, b, c). Additionally, the RQFP gate is 
considered to be a primitive gate in reversible computing, because 
MAJ, NOT gates and constant inputs constitute a logical primitive. 
Because a 3-in MAJ gate and a 3-out SPL gate have the same circuit 
topologies, the topology of the RQFP gate is symmetrical. Data in the 
RQFP gate can propagate bi-directionally due to this symmetrical 
circuit topology, depending on the order of excitation. Specifically, if 
the SPL gates are excited earlier (excitation current, Jxi is provided 
earlier than I^), the data propagates from the ports, a, b, and c to x, y, 
and z. If the MAJ gates are excited earlier, the data propagates in the 
opposite direction. Therefore, the RQFP gate is physically reversible. 

To demonstrate logical and physical reversibility of an RQFP gate, 
we conducted three kinds of experiments, oc, p, and y. The block 
diagrams of these three experiments are shown in Fig. 2a, where a, 
b, and c are input ports and x, y, and z are output ports. In the 
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experiment ot, we demonstrate logic operations of an RQFP gate. In p, 
two RQFP gates are serially connected to demonstrate logical revers- 
ibility. Specifically, if a = a', ^ = and c = c\ the RQFP gate is 
injective and proven to be logically reversible. In y, two RQFP gates 
are connected but one is physically mirrored to demonstrate physical 
reversibility. Specifically, if a = a\ b = b" and c = c\ data can 
propagate bi-directionally in an RQFP gate, and the gate is proven to 
be physically reversible. The RQFP gates were designed and fabricated 
using the Nb Josephson process, the AIST standard process (STP2)^^. 
Figure 2b is a microphotograph of the circuits used in experiment y, 
where l^i, I^, and Jx3 are three-phase excitation currents. Here, it can 
be seen that two RQFP gates are serially connected but their physical 
layouts are horizontally mirrored. Figure 2c shows the measurement 
results of the experiments a, p, and y, using trapezoidal excitation 
currents of 100 kHz at 4.2K. In the experiment a, the correct logic 
operations were confirmed for the RQFP gate. In p, the obtained out- 
puts (a', b\ and c) corresponded to the inputs (a, b, and c), which 
proves the logical reversibility of the RQFP gate. Similarly, the outputs 
corresponded to the inputs in y, which proves its physical reversibility. 
These results confirm that the RQFP gate is logically and phy- 
sically reversible, and that the RQFP gate is a practical reversible 
logic gate. 



Next, we calculated energy dissipation of the RQFP gate by integrat- 
ing the product of excitation currents and voltages over time using the 
Josephson circuit simulator, JSIM^°. Figure 3a shows a block diagram 
for the simulation, where input and output buffers are inserted to avoid 
the interaction with input and output ports. Figure 3b provides the 
simulation results and shows the total energy dissipation per clock cycle, 
including an RQFP gate, input and output buffers, as a function of a 
rise/fall time of excitation currents. As can be seen in the figure, energy 
dissipation decreases almost linearly with an increase in the rise/fall time 
for all input patterns, which indicates that all gates operate adiabatically 
and reversibly during logic operations^^'^^. For a rise/fall time of 10,000 
ps, the total energy dissipation of the RQFP gate and buffers composed 
of 69 AQFP gates reaches ~ 1 X 10"^^ J/cycle. The bit energy per 
AQFP gate is ~ 2 X 10~^^ J/cycle, which is much smaller than the 
barrier height, 4^0 ~ 1-0 X 10"'^ J for 4 = 50 |iA and around the 
same order of magnitude as the Landauer bound at 4.2 K, A;B71n2 ~ 4.0 
X 10"^^ J. These calculation results show that there is no minimum 
energy dissipation for reversible logic operations using the RQFP gates. 

Conclusions 

Based on the above results, we can conclude that the RQFP gate is the 
first practical reversible logic gate. It is clear that through the use of 
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Figure 2 | Demonstration of logical and physical reversibility of the RQFP gate, (a) Block diagrams for experiments a, |3, and y. In a, three inputs (a, h, 
and c) are externally applied and three outputs (x, y, and z) are observed to confirm its logic operations. In (3, two RQFP gates are serially connected to 
determine if the gate is injective. In y, two RQFP gates are serially connected but one is mirrored to determine if data can propagate bi-directionally, (b) 
Micrograph of circuits for the experiment y. Dc superconducting quantum interference devices (dc-SQUIDs) were used for readout of output ports (a", 
})\ and c"), which detect output currents of buffer gates. One of the two RQFP gates is physically mirrored, (c) Measurement results, which were 
conducted at 4.2 K in liquid He. We used three-phase trapezoidal excitation currents of 100 kHz (Ixi> 42> and 7x3 )• Input currents (a, by and c) were given 
by using a data-pattern generator. Output voltages were amplified by differential amplifiers. 
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Figure 3 | Energy dissipation of the RQFP gate, (a) Block diagram for 
simulation. Input and output buffers were inserted to avoid interaction 
with input and output ports, (b) Simulated energy dissipation, including 
an RQFP gate, input and output buffers. It was assumed that Lout = and 
= 0.1 for AQFP buffer gates, and that each wiring inductance is 10 pH 
for 3-in MAJ gates and 3-out SPL gates. For all input patterns, energy 
dissipation decreases almost linearly with an increase of a rise/fall time of 
excitation currents, which indicates that there is no minimum energy 
dissipation for reversible logic operations using RQFP gates (see 
Supplementary Information for energy dissipation of irreversible logic 
gates). The inset shows the definition of an excitation current. 

RQFP gates, detailed discussion and investigations on the energy 
efficiency of reversible computing will become possible. Although 
the energy dissipation of the RQFP gate was too small to measure in 
the low- speed demonstration at 100 kHz, we expect that we will be 
able to measure it at a higher operation frequency (~1 GHz) in 
future work by using high-speed interface circuits^ ^ and the super- 
conducting resonator-based method^'*. Also, in previous work^^, we 
have confirmed that calculation results of energy dissipation well 
agree with experimental results using superconducting resonators. 
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